Martin-Löf identity types in C-systems

نویسندگان

چکیده

Abstract This paper continues a series of papers that develop new approach to syntax and semantics dependent type theories. Here we study the interpretation rules identity types in intensional Martin-Löf theories on C-systems arise from universe categories. In first part constructions produce interpretations these certain structures categories while second functoriality with respect functors The results play crucial role construction univalent model theory simplicial sets.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Martin-Löf complexes

In this paper we define Martin-Löf complexes to be algebras for monads on the category of (reflexive) globular sets which freely add cells in accordance with the rules of intensional Martin-Löf type theory. We then study the resulting categories of algebras for several theories. Our principal result is that there exists a cofibrantly generated Quillen model structure on the category of 1-trunca...

متن کامل

On semimeasures predicting Martin-Löf random sequences

Solomonoff’s central result on induction is that the prediction of a universal semimeasureM converges rapidly and with probability 1 to the true sequence generating predictor μ, if the latter is computable. Hence, M is eligible as a universal sequence predictor in case of unknown μ. Despite some nearby results and proofs in the literature, the stronger result of convergence for all (Martin-Löf)...

متن کامل

Pointed computations and Martin-Löf randomness

Schnorr showed that a real X is Martin-Löf random if and only if K(X ↾n) ≥ n − c for some constant c and all n, where K denotes the prefix-free complexity function. Fortnow (unpublished) and Nies, Stephan and Terwijn [NST05] observed that the condition K(X ↾n) ≥ n− c can be replaced with K(X ↾rn ) ≥ rn − c, for any fixed increasing computable sequence (rn), in this characterization. The purpose...

متن کامل

Game Semantics for Martin-Löf Type Theory

We present a new game semantics for Martin-Löf type theory (MLTT); our aim is to give a mathematical and intensional explanation of MLTT. Specifically, we propose a category with families (a categorical model of MLTT) of a novel variant of games, which induces an injective (when Id-types are excluded) and surjective interpretation of the intensional variant of MLTT equipped with unit-, empty-, ...

متن کامل

On Martin-Löf Convergence of Solomonoff's Mixture

We study the convergence of Solomonoff’s universal mixture on individual Martin-Löf random sequences. A new result is presented extending the work of Hutter and Muchnik (2004) by showing that there does not exist a universal mixture that converges on all Martin-Löf random sequences.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Publications Mathématiques de l'IHÉS

سال: 2023

ISSN: ['0073-8301', '1618-1913']

DOI: https://doi.org/10.1007/s10240-023-00138-2